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T-H . Abstract. In this paper it is proved that if a finitely presented group acts properly 
discontinuously, cocompactly and by isometries on a simply connected Riemannian 

^ . manifold, then the two Dehn functions, of the group and of the manifold, respectively, 

I are equivalent. 

in : 

I ■ 1. Dehn functions and their equivalence 
>'. 

OO ■ Let X be a simply connected 2-complex , and let w be an edge circuit in '. 

^ . If L> is a van Kampen diagram for w (see [5]), then the area of D is defined as the 

OO ! number of 2-cells on D, and the area of w, a{w), is defined as the minimum of the 

^ I areas of all van Kampen diagrams for w. Then the Dehn function of X is defined 

; as 

■ Sxin) = maxa(w), 

where the maximum extends to all loops w of length l{w) < n. 

I Given two functions /, g from N to N (or, more generally, from M"'" to M"*"), we 

^ I say that f ^ g if there exist positive constants A, B, C, D, E such that 



X 



/(n) < Ag{Bn + C) + Dn + E. 

Two such functions are called equivalent (denoted f = g) if f g and g ^ f ■ 
The importance of Dehn functions is given by the fact that they are invariant by 
quasi-isometries: when one considers the 1-skeleton of the complex as a metric 
space with the path metric, where every edge has length one, two complexes with 
quasi-isometric 1-skeleta have equivalent Dehn functions (see [1]). 

Let G be a finitely presented group, and let P be a finite presentation for G. 
Let K = K{V) be the 2-complex associated with V, i.e. the 2-complex with a 
single vertex, an oriented edge for every generator of V, and a 2-cell fer every 
relator, attached to the edges according to the spelling of the relator. Then the 
Dehn function of V is, by definition, the Dehn function 5^ of the universal covering 
of K. The fact that two finite presentations V and Q for the same group give 
2-complexes K(V) and K{Q) with quasi-isometric 1-skeleta, and hence equivalent 
Dehn functions, leads to the concept of Dehn function of the group G, meaning 
the equivalence class of the Dehn function of any of its presentations. An extensive 
treatment of Dehn functions of finitely presented groups is given in [4] . 

A closely related definition can be formulated in the context of riemannian man- 
ifolds, dating back to the isoperimetric problem for of Calculus on Variations. 
Given a Lipschitz loop 7 in a simply connected riemannian manifold M, we call 
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the area of 7 to the minimum of the areas of all Lipschitz discs bounding 7. Then, 
clearly, we can define the Dehn function of M as 

Sm{x) = max area(7). 

ih)<x 

It is natural to consider the question of whether the Dehn functions of a simply 
connected riemannian manifold M and of a finitely presented group G acting prop- 
erly discontinuously and cocompactly on M agree. The fact that they effectively 
agree has been implicitly assumed in the literature, while no proof has been given. 
A closely related statement is given in [2, Theorem 10.3.3], applying to this setting 
the Deformation Theorem of Geometric Measure Theory ([3, 4.2.9] and [7]), and 
which provides the basis of the Pushing Lemma below. This paper is devoted to 
provide a complete and detailed proof of the fact that the two Dehn functions are 
equivalent. It is known to the author that M. Bridson has an alternate, unpublished 
proof for the same result. The author would like to thank Professor S. M. Gersten 
for his encouragement and his useful remarks. 

The statement of the theorem is as follows: 

Theorem 1.1. Let M be a simply connected riem,annian manifold, and let G he a 
finitely presented group acting properly discontinuously, cocompactly and by isome- 
tries on M. Let t be a G -invariant triangulation of M . Then the three following 
Dehn functions are equivalent: 

(1) the Dehn function Sq of any finite presentation of G, 

(2) the Dehn function S^(2) of the 2-skeleton ofr, and 

(3) the Dehn function 5m of M . 

The fact that 5g and 5^(2) are equivalent is clear: since G acts cocompactly 
on T, there is a quasi-isometry between r^^^ and the 1-skeleton of K{V) for any 
presentation V of G, and the equivalence follows from the results in [1]. We will 
concentrate on the proof of the equivalence between 5^(2) and 5mi and the arguments 
will be mainly geometric, trying to relate the lengths and areas of loops and discs 
in M with those included in the triangulation r. The first step in this direction is 
given by the Pushing Lemma, a complete analog of the Deformation Theorem in 
Geometric Measure Theory and already stated and proved, in a slightly different 
way, in [2, Theorem 10.3.3], whose proof we will follow closely. 

2. Technical Lemmas 

The main tool for the proof of the equivalence of the two Dehn functions is 
the Pushing Lemma, which allows to relate an arbitrary Lipschitz chain in M 
with another chain which is included in the corresponding skeleton of r. The fact 
that we must follow the variation of volume of the chain and prevent its excessive 
growth is what makes the argument more complicated, since projection from an 
arbitrary point would lead to arbitrarily large growth of this volume. Techniques 
from measure theory assure the existence of a center of projection which is far 
enough from the chain, and hence provides control on the growth of the volume. 

Lemma 2.1 (Pushing Lemma). Let M , G and r he as above. Then there exist 

a constant C , depending only on M and r, with the following property: Let T be 
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another Lipschitz k-chain R, with OR = dT, which is included in t^^\ and a 
Lipschitz (k + 1) -chain S, with dS = T — R, and such that 



yoh{R) < Cvolfc(T) 



and volfe+i(5') < Cvolfe(T). 



The only difference with the statement given in [2] is the fact that their statement 
for cycles can be extended to chains, since the boundary of the chain is not modified, 
being included in the {k — l)-skeleton. A statement for cycles is not sufficient, since 
this lemma will be applied to the discs as well as to the loops, and the fact that 
dT = dR is crucial in the proof of the main theorem. 

Proof. The proof will proceed by descending induction on the skeleta of r. So 
assume that T is included in r*^*) but not in r*^*~^\ for i > k. We want to proceed 
simplex by simplex, choosing an appropriate point in each simplex and projecting 
radially from this point the chain T to the boundary of the simplex. The claim we 
will prove is: there exists a constant C such that for every simplex there exists a 
point such that projecting T from this point to the boundary of the simplex does 
not increase the volume of the chain by more than a multiplicative factor C. 

To simplify the computations, since the action of the group is cocompact, we 
can change equivariantly the riemannian metric of M to assume that every simplex 
is the unit euclidean simplex of side length one. Let a be an *-simplex of r, let O 
be the bary center of a, and let r be a positive number such that the ball of center 
O and radius 3r is included in the interior of a. Let B be the ball of center O 
and radius r, let u & B, and let Bu be the ball of center u and radius 2r. Clearly 
B C Bu, for all u. Let tt^ be the radial projection with center u of Bu \ {u} onto 
dBu- Let Q — T D a. We want to see that there exists a constant vq, independent 
of T and cr, and there exists u E B, clearly dependent on T, with 



volk{nuQ) < vovolkiQ). 




Figure 1: Projecting Q to the boundary of B, 



For every positive real number v define 



A 
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and let a{v) = mi{Ay), where mj is the ^-dimensional Lebesgue measure. We want 
to prove that 

lim a{v) = 0, 

V— >oo 

so it will be enough to choose vq such that a{vo) < mi{B) to have B\Ay^ nonempty. 
We have 

volfe(7ruQ) < volfe(7ru(Q n Bu)) + volfc((5) 



k 

u\ 



-I ( II II ) dx + Yo\k{Q), 



where the first term accounts for the volume obtained after projecting, and the 
second term takes care of the possibility of Q and B^ being disjoint. Assume now 
that volkQ is nonzero (if vol^Q = then volk{7TuQ) = 0). Then we have: 



a{v) vvolkiQ) = V volkiQ) / du = vvolk (Q) du 



< / yolk{'KuQ)du< / yolk{'KuQ)du 

I Ay JB 



(l 



2r ^ 



\x — u\ 



dx + volfe(Q) I du 



= {2rf j [ \\u-x\\-''dudx + vok{B)Yolk{Q) 
jQnBu Jb 

<{2rf ! dx f \\u\\-^ du + vo\i{B)Yo\k{Q) 

JQnB.. JB(0.3r) 



where 



'QnB„ JB{0,3r) 

< KvohiQ), 



K={2r)'' [ \\u\\-''du + Yoli{B). 

JBiO.Sr) 



'B{0,3r) 

Observe that K is finite and independent of T and of a. The conclusion is that 
a{v)v < K. Now, knowing K, we can find vq such that K/vq < mi{B), and this 
Vq is a constant independent of T and a. We have found now A^^^ with strictly less 
measure than B, so we can pick a point in i? \ from which to project and make 
sure that the volume increases at most by a multiplicative factor vq. 

The result of the above argument is the construction of another chain tTuQ which 
is far enough from O. We can now project radially from O to da, and the change of 
volume is bounded since n^Q is at least at a distance r from O. The combination 
of this change of volume with vq gives the constant needed in this precise skeleton. 
Combining all the constants from all the steps we obtain the desired constant C. 
Observe that these projections leave t^^~^^ unchanged, so clearly dT is preserved 
by them. 

The (k + l)-chain R is obtained by joining every x E Q with tvuX with a segment. 
The volume of the piece of R contained in a is bounded then, as before, by 



dx 
..I ifc ' 
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where the extra factor 2r is obtained from the direction of the projection, since 
each segment has length bounded by 2r. An argument similar to the previous one 
shows that projecting from most points in B gives the right bound for the volume. 

□ 

The second lemma states that for a Lipschitz map, almost every point in the 
target space has a finite number of preimages. It is a direct consequence of the 
area formula for Lipschitz maps, and it will be used for both loops and discs in the 
proof of Theorem 1.1. 

Lemma 2.2. Let T be a Lipschitz k-chain in M , where k < dimM. Then the set 
of points in M with infinite preimages under T has Hausdorff k-measure zero. 

Proof. Let ak be the standard closed /c-simplex, and let 

E:ak — > M 

be one of the simplices in T. Since E is a Lipschitz map, by Rademacher's Theorem 
([3, 3.1.6]) it is differentiable almost everywhere (with respect to the Lebesgue k- 
measure), so the Jacobian JkE{x) is well defined for almost all x & a^. For y e M, 
let N{E,y) be the number of elements of E~^{y), possibly infinite, and denote by 
nik and hk the Lebesgue and Hausdorff /c-measures, respectively. Then the area 
formula for Lipschitz maps ([3, 3.2.3]) states that 

[ \JkE{x)\dmk{x)^ [ N{E,y)dhk{y). 

Since E is Lipschitz, we have that \JkE{x)\ is bounded, and since Ufe has finite 
measure, the integral on the left hand side is finite. So the set where N{E,y) 
is infinite cannot have positive Hausdorff A;-measure, because the right hand side 
would be infinite. □ 

3. Proof of the first inequality 

We will now prove one of the two inequalities involved in the proof of the equiv- 
alence of Sm and 5^(2) . Namely, 

(3.1) 5m -< S^(2). 

Let 7 be a Lipschitz loop in M, with length at most n. Using the Pushing Lemma, 
we can construct a new loop rj, of length at most Cn, which is included in the 
1-skeleton, and the homotopy between 7 and ry has area at most Cn. 

The loop r] is not combinatorial, so we will construct a homotopy between i] and 
a new loop ( which will be combinatorial, and this homotopy will be included in 
the 1-skeleton, so it will have area zero. Assume that rj is parametrized by 

r]:S^ — >M. 

Since every edge e in r^-*^^ has positive Hausdorff 1-measure, by Lemma 2.2 we can 
choose a point pe in the interior of e such that the set r]~^{pe) is finite. Let 



„— 1/ r„ I j„ f _i ^ _ to 



1 ^ cl 
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with 



< ^1 < . . . < < 27r. 



This gives us a partition of the circle into arcs [9i, 6'i+i], for z = 1, . . . , m (where 
^m+i = ^i)) such that for every i, one of the two following situations must occur: 



(2) 'r]{$i) = cind 77(^4+1) = Pa+i where Cj and Cj+i are two edges with a 
vertex Vi in common. 

In the first case, we can collapse r]{[9i, 6*^+1]) into r]{9i), and we can construct a new 
parametrization of rj where for every i, r]{9i) and r]{9i+i) are different. Observe that 
r]{[9i, 6'i_|_i]) is exactly the concatenation of the two segments [pe,: ^i] and [fi,Pei+i]: 
although the map is not a homeomorphism. Find a homotopy between rj and the 
loop C such that: 



and C maps [9i, ^i+i] homeomorphically to the concatenation of the segments [pei? '^^i] 
and [vi,Pe^_^_-^^]■ This homotopy is length-decreasing: call li the length of the con- 
catenation of the two segments. Then: 



So the length of ( is at most the length of r], and hence at most Cn. Choose 
^-1(t-(o)) now as the set of vertices of a simplicial structure in S^. There is only 
one situation now which prevents the map C from being combinatorial: it is possible 
that an edge in is mapped to a loop starting and ending in the same vertex, but 
since this loop is contained in a single edge of r, it can be contracted to the vertex. 
The result of this contraction is now simplicial. Contracting the corresponding 
edges in we obtain finally a combinatorial loop in M, of length at most Cn. 

This combinatorial loop can be filled combinatorially by at most S^(2) (Cn) 2- 
simplices in r. The conclusion is that 



and Sm -< (^r(2) • 

4. Construction of a simplicial disc 

To prove the reverse inequality to (3.1), we start with a combinatorial loop 7 in 
the 1-skeleton of r, with length at most n. Let 

f — ^ M 

be a disc in M with boundary 7, and with We want to construct a van 

Kampen diagram for 7 and bound its area in terms of a. The first step is, as before, 
to use the Pushing Lemma to find a new disc (also denoted /) which is included in 
T^'^\ and whose area is at most Ca. 

Let a be an open 2-simplex of r. Again by Lemma 2.2, we can choose a point p e 
(T, such that f~^{p) is finite. Let X be a component of f~^{a). If X n f~^{p) = 0, 



(1) v{0i) = v{0i+i),oi 




^m(^) < ^r(2) (C^) + Cn, 
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has area zero. So assume that X is a component of /~^(cr) with X n f^^{p) ^ 0, 
and note that there are only finitely many of these components. We can also assume 
that is surjective, since if it is not we can again project radially from a point 
not in f{X). Observe that even though these two radial projections can destroy 
the Lipschitz property for /, from now on we are only going to use the Lipschitz 
condition on f\j^, for those X on which / has not been modified by any radial 
projection. 

Our way to find a lower bound on the area of f\-^ will be using the degree of 
f\x- Since is diff'erentiable almost everywhere, we can define the degree of 
at a point y e f{X) as 

deg/|js^(2/) = signJ2/(x) 

(see [3, 4.1.26]). Moreover, the degree of is almost constant in f{X), so we can 
define the degree of as the value dx it achieves at almost every y E f{X). The 
lower bound is given by the area formula for Lipschitz maps: if u is an integrable 
function respect to m2, we have (see [3, 3.2.3]): 



u{x)\J2f{x)\dm2 



X 



/ ^ u{x)dh2, 



and taking u{x) = sign J/(a;) we obtain: 



area 



'f\x = / \J2f{x)\dm 
Jx 

sigaJ2f{x) \J2f{x)\dm2 



> 



X 



J2f{x) dm2 



X 



V3 



d 



x\ 



Our goal is to find a simplicial map 



(with some simplicial structure in D^) such that in (/[jj^ only \dx\ simplices are 
mapped by the identity to cr, and the rest of X is mapped to da. Then we will 
have that the combinatorial area of g is bounded the following way: 

giving us the required bound. A technical result is needed since g is not combina- 
torial, but only simplicial, and this result will be the subject of the next section. 

The first step in finding the map g is to smooth the map f\x-i be able to use 
differentiable techniques on it. Let O be the barycenter of u, and choose < e < r 
such that: 
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and let Ui = f-\B{0,r)) and U2 = f-\B{0,2r)). We have that Ui G U2 (Z 
U2 C X. Choose 5 > such that B{x,5) C X for all x E U2, and such that if 
Ix — y| < S then \f{x) — f{y)\ < e, for all x,y E X. Let (/? be a C°° bump function in 
M? with support in B{0, S), and with integral 1. Then, for x E U2, we can construct 
the convolution 

/ * (p[x) = f{x- z)(p{z) dz, 

Jb{x,5) 

which is C°° in U2, and satisfies \f{x) — f * ^{x)\ < e for all x e 172- Also, if f\-^ 
was Lipschitz with constant L, then f *(p is also Lipschitz with the same constant: 
if a;,y e U2, 

1/ * (f{x) - f * (f{y)\ < \f{x - z) - f{y - z)\ / (^{z) dz < L\x - y\. 

J 3(0,5) 

Choose now a Lipschitz function a on X with values in [0, 1] and equal to 1 in Ui 
and to outside U21 and define 

J = a{f*^) + {l-a)f\x. 

Note that / is defined only on X. Then / satisfies the following properties: 

(1) \f{x) - f{x)\ < e for all xeX, 

(2) / is smooth in Ui, 

(3) /=/inX\t/2, 

(4) / is Lipschitz, and 

(5) deg/ = deg/|;^. 

The first three properties are clear from the construction, and property (4) holds 
because f\x^ / * V ^^^d a are all Lipschitz. To see that the degree is unchanged, 
since the degree is almost constant, and and / agree outside we only need 
to choose a point in cr \ -B(0, 2r + e) for which the degree is dx for both f\-^ and 

/• 

We can now use Sard's Theorem ([6]) to claim the existence of a regular value 
for / in B{0,r — e) whose preimages are all in Ui. Let q be this regular value 
and let pi, . . . ,pm be its preimages. Let V be an open disc with center q such that 
f^^{V) = Vi U. . .UVm, where the Vi are discs around pi, pairwise disjoint, and such 
that is a difi^eomorphism. In general, we will have that m > \dx\, for which 
we will have to cancel discs with opposite orientations. Assume Vm-i and Vm are 
mapped to V with opposite orientations. Choose a G dVm-i and a' G dVm with 
/(a) = f{a'), and join a and a' with a simple path A such that /(A) is nuUhomotopic 
in a\V, which can be done because the map 

m 

f:X\[jVi^a\V 

i=l 

induces a surjective homomorphism of the fundamental groups. Contracting /(A) 

we can assume /(A) is the constant path /(a). Remove the discs Vm-i and Vm 
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under / by a map from S to itself of degree zero. Extend this map to a map 
from D"^ to and attach it to / along this boundary. For the new map (which we 
will continue calling /), the preimage of q consists only of the points pi, ■ ■ ■ ,Pm-2- 
Repeating this process we will obtain a map where now only the discs Vi, . . . , Vj^^i 
are mapped to V, and all with the same orientation. 

Choose (temporarily) a sufficiently fine subdivision of r such that there is a 2- 
simplex W in V, and let pi = f~^{W). Modify the map in X by composing with 
the expansion of W into all a. 




After this process is done for all a, we obtain a map from to r^^-*, where all 
the Pi are sent homeomorphically to 2-simplices of r, and the rest is sent to the 
1-skeleton of r. To finish the construction of g, find a simplicial structure on 
compatible with the simplicial structure on the original loop 7 and which includes 
all the Pi obtained for all a as 2-simplices, and approximate simplicially within t^^^ 
the map / relatively to all the pi and to 7. The result is now simplicial, and the 
number of simplices sent by g homeomorphically to 2-simplices in r is 

i:Mxl<^Ca. 

This map is not a van Kampen diagram yet, since is only simplicial, and that is 
the subject of the next section. 



5. Degenerate Dehn functions 

Recall from the definition of van Kampen diagram that the map is required to be 
combinatorial, i.e. every open cell is mapped homeomorphically onto an open cell 
of the target. It would be useful to extend this definition to maps which are only 
simplicial, as the one obtained in the previous section. This leads to the following 
definitions: 

Definition 5.1: Let be a simplicial 2-complex, and let w be a simplicial loop 
in K^^\ A degenerate van Kampen diagram for w is a simplicial map from a planar 
contractible 2-complex D, with some simplicial structure, to K, such that the map 
restricted to the dD is w. The length of w is defined as the number of 1-simplices on 
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of the degenerate van Kampen diagram is the number of 2-simphces of D which 
are mapped homeomorphically to 2-simphces of K. Then, given a path w, its area 
is defined as the minimum of the areas of all degenerate van Kampen diagrams for 
w. And the degenerate Dehn function of K is defined as: 

n) = max axea,{w). 

l{w)<n 

In the context of the previous section, we have proved the inequality 

<^!^(?) -< ^M, 

since the map g constructed in section 4 is a degenerate van Kampen diagram. The 
result that finishes the proof of the main theorem is the following: 

Theorem 5.2. Let K be a simplicial 2-complex. Then, 



Proof. One of the inequalities is obvious: let w be a simplicial loop in K. Modify 
the simplicial structure on S^, taking any 1-simplex which maps into a vertex 
and collapse it. This produces a combinatorial loop, which can be filled with a 
combinatorial disc, which is in particular simplicial. Then, 

Sp ^ Sk. 

For the opposite inequality, let w be now a combinatorial loop. We can fill it with a 
simplicial map / from the disc to K, and the only thing we need to do is construct 
a combinatorial disc with smaller area. Choose a vertex of K, and let L be a 
connected component of f~^{v). Change the disc by 

(1) collapsing L to a point, and 

(2) every 2-simplex with a face adjacent to L, but not in L, has to be sent to 
an edge of K adjacent to v. Collapse all these simplices to edges. 

Lemma 5.3. The result of the collapsing indicated above is a planar contractible 
simplicial complex with some 2-spheres attached to a vertex. 

Proof. Attach a 2-cell e to the boundary of to obtain a finite cellular structure 
on S"^. Assume L is contractible. Then clearly the result of the collapsing will be 
a 2-manifold since every edge is still adjacent to only two faces, and the star of 
every vertex (including the vertex obtained in the collapsing) is an open disc. An 
easy count of vertices, edges and faces gives the Euler characteristic equal to 2, and 
hence the result is a 2-sphere. Eliminating the cell e we obtain a planar contractible 
simplicial complex. 

If L is not contractible, then the same argument can be applied to every con- 
nected component of S"^ \ L, obtaining a wedge of 2-spheres, and only one of them 
contains the cell e. Again eliminating e we obtain a planar contractible complex 
with some spheres attached to a vertex. □ 

Excising the spheres we obtain a new degenerate van Kampen diagram, and 
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then the map on the boundary is still w. Doing this for all connected components 
of f~^{v), and for every v, we obtain a new map from some planar contractible 
2-complex into K which is now combinatorial, i.e. a (nondegenerate) van Kampen 
diagram. Observe that this process cannot increase the area, but can only decrease 
it when the 2-spheres are cut off. Then we produced a van Kampen diagram for w 
with smaller area than the original degenerate van Kampen diagram. This proves 
the inequality 

Sk ~< Sp. 

□ 
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